#include <stdio.h>
#include <math.h>

int n;
int p;
bool primes[35000];

void sieve() {
	p=2;

	for (int i=0; i<35000; i++)
		primes[i]=true;	

	while (p*p<35000) {
		for (int i=2; i*p<35000; i++)
			primes[i*p]=false;

		while (!primes[++p]) 
			if (p*p>35000) break;
	}
}

int main() {
	sieve();

	while (1) {
		scanf("%d", &n);
		if (!n) break;

		p=0;

		for (int i=2; i<=(n/2); i++) {
			if (primes[i] && primes[n-i]) p++;
		}

		printf("%d\n", p);
	}

	return 0;
}
